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Abstract: Generalizations of Ostrowski type inequality for functions of Lipschitzian 
type are established. Applications in numerical integration and cumulative distribution 
functions are also given. 
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1. Introduction 

In [10] N. Ujevic obtained the following perturbed Ostrowski type inequality. 

Theorem 1. Let I C R be an open interval such that [a, b] G I and let f : I — > R be 
a differentiable function such that 7 < f'(t) <T, Vi G [a, b], for some constants 7, T G R. 
Then we have 



(1.1) 



(b-a) 



{1 _ h)+ m±m h 



f(t)dt 



< 



(b-a) 2 ri9 2 / a + b 

[h 2 + (h - l) 2 ] + Lc- 



Cr -7), 



4 V 2 

where a + h((b - a)/2) < x < b - h((b - a)/2) and h G [0, 1]. 
In [11] . the same author proved the next result. 

Theorem 2. Let the assumotions of Theorem[]]hold. Then for all a + h((b — a) /2) < 
x < b — h((b — a)/2) and h G [0, 1], we /icwe 



(1.2) 



and 



(1.3) 



(6 -a) 



/0*0 - 7 ( z ~ 



a + b 



. b — a b — a 

< (0 — a) max ^ n, — - — , x — a — h — : — . b .r h 



2 

b — a 



2 ' 



(S-l), 



(b-a) 



f{x) -Tlx 



a + b 



{1 - h)+ m±m h \-t im 



< (b — a) max < h 



b — a 



, x — a — li- 



b—a 



,b — x — h- 



2 

b — a 



(T-S), 



whereS=(f(b)-f(a))/(b-a). 
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All (|1.1|) - (|1.3[) have been used to get the tighter error bounds for the midpoint, 
trapezoid, and Simpson quadrature formulas in numerical integration, respectively. 

In this paper, we shall generalize Theorems [I] and [2] to functions of some larger 
classes. Applications in numerical integration and cumulative distribution functions are 
also given. For convenience, we define functions of Lipschitzian type as follows: 

Definition 3. The function / : [a, b] — ► R is said to be L-Lipschitzian on [a, b] if for 
some L > and all i,t/6 [a, b], 

\f(x)-f(y)\<L\x-y\. 
Definition 4. The function / : [a, b] — > R is said to be (I, L)-Lipschitzian on [a, b] if 
l(x 2 - X\) < f(x 2 ) - f{x\) < L(x 2 - xi) for a < x\ < x 2 < b, 
where I, L G R with I < L. 

We will need the following well-known results. 

Lemma 5. ( Let h,g : [a, 6] — > R be such that h is Riemann integrable on [a,b] 
and g is L-Lipschitzian on [a, 6]. Then 



< L / \h(t)\dt. 



h(t)dg(t) 



Lemma 6. ( [A\) Let h,g : [a,b] — > R be such that h is continuous on [a, b] and g is 
of bounded variation on [a,b]. Then 

b 



h(t)dg{t) 



< max \h(t)\\J(g). 

t€[a,b] v 



2. Main results 

Our main results are as follows. 

Theorem 7. Let f : [a,b] — > R be (I, L)- Lipschitzian on [a,b]. Then we have 



(2.1) 



(b-a) 



< 



(b-a) 2 



[h 2 + (h - l) 2 ] + I x 



a + b 



(L-l), 



(2.2) 



and 



(2.3) 



(b-a) 



f( X ) -i[x 



a + b 



{1 _ h)+ m+m h 



. b — a b — a 

< (b — a) max < h — - — , x — a — h — - — , b — x — h 



2 

b — a 



f(t)dt 



(5-0, 



(b-a) 



f{x) — L\x — 



a + b 



I b — a b — a 

< (b — a) max < h , x — a — h , b — x — n 

' 2 5 2 ' 2 



b — a 



(L-S), 
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for alla+h((b-a)/2) <x< b-h((b-a)/2) andhe [0,1], where S = (f(b)- f(a))/(b-a). 
Proof. Let p : [a, b} 2 — ► R be given by 

t 6 [a, x] 

LI 

2 



(2.4) 



p(x,t) 



t-[a + h^} 
t-[b-h^], te(x,b], 



Put 
(2.5) 



g(t) ■= fit) ^t. 



L-l 



It is easy to find that the function g : [a, 6] — > i? is M-Lipschitzian on [a, 6] with M = 

So, the Riemann-Stieltjes integral J p(x,t)dg(t) exists. Using the integration by parts 
formula for Riemann-Stieltjes integral, we have 



(2.6) 



p(x,t)dg(t) 



a + h- 



b — a 



dg(t) 



b-h- 



b — a 



dg(t) 



= (b-a) 



i Vi m i 9(a) + g(b), 
g(x){l - ft) + h 



g{t)dt. 



By Lemma [5] we have 



(2.7) 



(b-a) 



is/-, 7 x 9( a ) + 9(b) , 





L-l f 


- [ g(t)dt 


~ 2 I 



\p(x, t)\dt. 



It is not difficult to find that ( see [5] ) 
r b 

(2 



\p(x, t)\dt = (b a)2 [ft 2 + (ft - If] + (x- — 



and so from (|2.7p and (|2.8|) we get 

(6 -a) 



(2.9) 



, u, ,n , g(o) + 9(b) u 
g(x)(l - ft) H ft 



< 



1 



(6 -a) 2 



+ (ft - l) 2 ] + x 



a + b 



g(t)dt 

(L-l). 



Consequently, the inequality (|2.1|) follows from substituting (|2.5p to the left hand side of 
the inequality (|2.9p . 

Now we proceed to prove the inequalities (|2.2| and (|2.3[) . Put 

(2.10) ffx (t) := f(t) - it and g 2 (t) := f(t) - Lt. 

It is easy to find that both 51,32 : [o-^b] — > R are functions of bounded variation on [a, b] 
with 

b b 

(2.11) \/(gi) = f(b)-f(a)-l(b-a) and \/G?2) = L(6 - a) - [f(b) - f(a)}. 



So, the Riemann-Stieltjes integrals f p(x, t)dg\(t) and J p(x, t)dg2(t) exist. Using the 
integration by parts formula for Riemann-Stieltjes integral, we have 



(2.12) 



p{x,t)dgi(t) = (b-a) 



1 V1 M , 5i(a)+5i(&), 

gi(x)(i -h) + ft 



gi(t)dt, 
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and 

(2.13) { p(x,t)dg 2 (t) = (b-a) 

J a 

Then by Lemma [6] we can deduce that 
(b-a) 



g 2 (x)(l-h) + 



92{a) +ff 2 (£0 



g 2 (t)dt. 



5i(x)(l -h) + h 



and 

(b-a) 
Notice that 



( ui M , 92(a) +g 2 {b), 
g 2 (x)(l -h) + h 



9i(t)dt 



g 2 (t)dt 



< max \p(x,t)\ W(c?i) 

te[a,b] v 



< max \p(x,t)\\/(g 2 ). 

t£[a,b] v 



. b — a b — a b — a 

max \p(x, t)\ = max < n , x — a — a , b — x — h 

te[a,b] ' ; I 2 ' 2 ' 2 



and from (|2.11|) , we get 

(b-a) 



(2.14) 



and 



(2.15) 



9l (x)(l - h) + 9l(a) + Sl{b) h 



9i(t)dt 



. b — a b — a b — a . 

< (b — a) max <j h — - — , x — a — h — - — , o — x — h — - — ^ (b — I), 



(b-a) 



g 2 (x)(l-K) + 



92(a) +g 2 (b) 



g 2 (t)dt 



, b — a b — a b — a . 

< (b — a) max ^ h — - — , x — a — h — - — , b — x — h — - — f (L — b), 



where S = (f(b) - f(a))/(b - a). 

Consequently, inequalities (12. 2p and (|2.3p follow from substituting (|2.10|) to the left 
hand sides of (|2.14p and (|2.15[) . respectively. □ 

Corollary 1. Under the assumptions of Theorem^ we have 

rb 



(2.16) 



(b-a) 



,, . L + l ( a + b 
f(x) — I x 



1 

< - 
- 2 



2 \ 2 

2 / , x 21 



f(t)dt 



(b-af ( a + b 
x 



(L-l), 



(2.17) 



(b-a) 
<(b-a) 



f(x)-l[x- 
b — a 



a + b 



2 

a + b 



f(t)dt 



(5-0, 
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and 



(2.18) 



(b-a) 
<(b-a) 



fix) -Llx 



a + b 



f(t)dt 



b — a 



a + b 



(L-S). 



a + b 



Proof. We set h — in the above theorem and utilize 

(2.19) maxfi — a, b — x} = —[b — a + \2x — a — b\] = — 

□ 

Remark 1. If we set x = (a + b)/ 2 in Corollary [l] then we get corresponding 
mid-point inequalities. 

Corollary 2. Under the assumptions of Theorem^ we have 



(2.20) 

(2.21) 

and 
(2.22) 



b — a 



{f (a) + /(&)] - / f(t)dt 



b — a 



[/(«) + fib)] - / f(t)dt 



b — a 



[/(o) + /(6)]- /"/(*)* 

J a 



<t^(s-0. 



Proof. We set h = 1 in the above theorem and utilize 
(2.23) 



b — a a + b a + b ) b — a 
max < , x , x 



Corollary 3. Under the assumptions of Theorem^ we have 
(b-a) 



(2.24) 



i m -^L-^) + m+m 



f(t)dt 



l 

< - 

~ 2 



(b-af 



(L-l), 



(2.25) 



(b-a) 
<(b-a) 



2 J y ' 2 V 2 4 



f(t)dt 



b — a 



a + b 



(5-0, 



□ 
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and 



(2.26) 



(b-a) 
<(b-a) 



+ b\ , f(a)+f(b) 



f(t)dt 



b — a 



a + b 



(L-S). 



Proof. We set h = 1/2 in the above theorem and utilize 



(2.27) 



b — a 3a + b a + 36 



b — a 



a + b 



□ 



Remark 2. If we set x = (a + b)/2 in Corollary [3J then we get corresponding three 
point inequalities ( i.e. the average of a mid-point and trapezoid type rules ). 



Corollary 4. Under the assumptions of Theorem^ we have 



(2.28) 



b —^[f(a)+Af(x) + f(b)}-^ 



a + b 



f(t)dt 



< 



:->>(> 



{b- a y+[x 



a + b 



(2.29) 



and 



(2.30) 



L-l[f(a)+Af{x) + f(b)]-j[.r 



(L-l), 
a + b 



f(t)dt 



<(b~a) 



b- 



a + b 



(5-0, 



b -^[f(a) + Af(x) + f(b)}-^[ r 



a + b 



f(t)dt 



<(b-a) 



b — a 



a + b 



(L-S). 



(2.31) 



Proof. We set h = 1/3 in the above theorem and utilize 

b — a 



b — a ba + b a + hb 

x , x 



G 



G 



a + b 



□ 



Remark 3. If we set x — (a + b)/ 2 in Corollary [U then we get corresponding 
Simpson's inequalities. 



Remark 4. It is interesting to note that the smallest bound for (|2.1|) - (I2.3|) is obtained 
at h = 1/2 for fixed x. Thus the quadrature rules (|2.24|) - (|2.26|) comprised of the linear 
combination of the perturbed mid-point and trapezoidal rules are optimal and has a lower 
bound than the perturbed Simpson's rules (|2.28[) - (|2.30l) . 

Remark 5. It is clear that Theorem[7]can be regarded as generalization of Theorems 
[QandU 
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Theorem 8. Let f : [a, b] — * R be L-Lipschitzian on [a,b]. Then we have 



(2.32) 



and 



(2.33) 



(b-a) 



ma - h)+ m±m h 



f(t)dt 



< 



(b-af 



[h 2 + (h- l) 2 ] + [x - 



a + b 



L. 



(b-a) 



fix) + L Ix — 



{1 _ h)+ m±m h 



fn)dt 



. b — a ,6 — a b — a . 

< (b — a) max ^ h — - — , x — a — h — - — , b — x — h — - — f (b + L), 



for alla + hi{b-a)/2) < x < b-h((b-a)/2) and h e [0,1], where S = (f(b)-f(a))/(b-a). 



PROOF. We get inequality (|2.32p and (|2.33j) immediately by taking I = -L in (j2~Tj) 
and (HH. □ 



3. Applications in numerical integration 

We restrict further considerations to the perturbed three point rules. We also em- 
phasize that similar considerations can be done for all quadrature rules considered in the 
previous section. 

Theorem 9. Let all the assumptions of Theorem [?] hold. Lf L n = {a = xq < 
x\ < ■ ■ ■ < x n — b} is a given subdivision of the interval [a,b] and hi — Xi+i — Xi,i 
I). 1.2.'' , n — 1, then 



(3.1) 

where 
(3.2) 



f f(t)dt = A Ll (In,Z, f) + R L l(In,t;, f), 
J a 



- n — j. n—i 
^(/n,£,/) = 75E/(^+oE 



— 9 ^--s-2^U« 



i=0 i=0 i=0 

for Xi < £i < Xi+\, i = 0, 1, 2, • • • , n — 1. The remainder term satisfies 



(3.3) 



71—1 1 

\RuiI n ,£,f)\<J2o 



1=0 



f +16- 



Xi + x i+1 



(L-l). 



Also, 



(3.4) 

where 

(3.5) A t {I n ,$,f) = jE/te^+jE 



fit)dt = A l iI n ,Z,f) + Ri(I n ,Z,f), 



n-l 



ft,. 
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and 
(3.6) 



li*(J«,e,/)l<x> 



i=0 



6 



(Si - 1), 



where Si = f(x i+i - f(x i ))/h i ,i = 0,1,2, ■•■ ,n- 1. 

(3.7) / f(t)dt = A L (I n ,£,f) + R L (I n ,Z,f), 

J a 

where 

(3.8) A i( / n ,e,/) = ^E/(e^+|E ^^Y^^ -^i: (e 



i=0 



i=0 



i=Q 



and 
(3.9) 



|fl£(i»,£,/)|<X> 



6 



Proof. Apply Corollary [3] to the interval [xi,Xi+i],i = 0, 1, 2, • • • , n — 1 and sum. 
Then use the triangle inequality to obtain the desired result. □ 

Remark 6. If we set & = (x* + ir.j+i)/2 in Theorem [9j then we get corresponding 
composite rules which do not depend on £j. 

Remark 7. Note that we can apply quadrature rules in [10] and [11] only if / G 
C l [a, b], while we can apply here if / is (I, L)-Lipschitzian. Hence, the above obtained 
result enlarges the applicability of the quadrature rules. 



4. Applications for cumulative distribution functions 

Now we consider some applications for cumulative distribution functions. 
Let A be a random variable having the probability density function / : [a, b] — > R + 
and the cumulative distribution function F(x) — Pr(X < x), i.e., 



F(x) 



f(t)dt, x£[a,b\. 



E{X) is the expectation of X. Then we have the following inequality. 

Theorem 10. With the above assumptions and if there exist constants M,m such 
that < m < f(t) < M for all t G [a, b], then we have the inequalities 



(4.1) 



(b-a) 



P r (X < x) - 



M + rn 



< 



(4.2) 



i-__iV +(/l _ 1)2]+ 



(b-a)\ P r (X<x)-m[x 



a - 



2 

a + b 



(M - m), 



(l-h) + -h}-(b-E(X)) 



\ib — a b — a b — a 

< (o — a) max ^ h — - — , x — a — h — - — , b — x — h — - — 



b — a 
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and 



(4.3) 



(b-a) 



P r (X <x)—M[x — 



a + b 



(l-h) + -h}-(b-E(X)) 



1 



,,6 — a , b — a b — a . . 

< (b — a) max < h , x — a — h , o — x — /i > I M 

2 2 2 I V o — a 



for all a + h((b - a) /2) < x < b-h((b-a)/2) and h 6 [0,1]. 

Proof. It is easy to show that the function F(x) — f x f(t)dt is (m, M)-Lipschitzian 
on [a, b]. So, by Theorem [7] we get 
(4.4) 



(b-a) 



'. , M + m ( a + b 
F(x) I x - 



1 

< - 
- 2 



(b-a) 2 



[h 2 + (h- l) 2 ] + 



a + b 



{1 _ h)+ m±m h 



(M-m), 



F(t)dt 



(4.5) 



and 



(4.6) 



(b-a) 



F(x) — m I x — 



a + b 



{1 _ h)+ m±m h \.r Fm 



\ i b — a b — a b — a . 

< (o — a) max ^ /i — - — , x — a — h — - — , b — x — h — - — f (b — rn), 



(b-a) 



F(x) -Mix 



a + b 



(l-h) + 



F(a) + F(b) 



/i j - J F(t)dt 



. b — a b — a b — a . 

< (b — a) max ^ n — - — , x — a — n — - — , o — x — h — - — f (M — b), 



where S = (F(b) - F(a))/(b - a). 
As F(a) = 0,F(b) = 1, and 



/ F(t)dt = b- E(X), 

J a 

then we can easily deduce inequalities (|4.1[) - (|4.3|) . 

Corollary 5. Under the assumptions of Theorem ] 1 (A we have 



(4.7) 



1 

< - 
~ 2 



(b-a) 
(b - a) 2 



1 , , M + m a + b\ 1 
-PJX <x) — [x - 

2 n - ' 4 V 2 



(b-E(X)) 



a + b 



(M - to), 



□ 



(4.8) 



(b-a) 
<(b-a) 



1 to / a + b 
-PJX <x)-—[x ^~ 

2 v ~ ' 2 V 2 



b — a 



a + b 



1 



(b-E(X)) 



b — a 
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and 



(4.9) 



(b-a) 
<{b-a) 



a + b 



-(b-E(X)) 



b — a 



a + b 



M 



b-, 



Proof. We set h = 1/2 in the above theorem. 
Corollary 6. Under the assumptions of Theorem \l(\ we have 



(4.10) 

(4.11) 

and 
(4.12) 



Pr X < 



a + b 



b - E{X) 



Pr IX < 



-Pr X < 



a + b 
2 

a + b 



b — a 
b - E(X) 



b — a , , , x 



b — a 
b-E(X) 



< 



b-a ( 1 



6-. 



< 



4 

b — a 



M — 



b-, 



Proof. We set x 



in Corollary [5] 



COROLLARY 7. Under the assumptions of Theorem \10[ we have 



(4.13) 

(4.14) 

and 

(4.15) 



E{x)- a ^+ 1 -{M + m){b-af 



< {b-af{M-m), 
16 



E(x) 



a + 36 1 2 

— h -m(o - a) 

4 4 



< -(&-a) 2 (M-m), 



_ , . a + 36 1 , ,., . o 
£(1) ^ + ^7^(6-0)2 



< i (6-a) 2 (M-m). 



Proof. We set x — a or a; = 6 in CorollaryO 



□ 



□ 



□ 



Remark 8. Similar results can be obtained when set h = 0, 1 or 1/3 in the above 
theorem. 
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